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SYSTEME ET PROCEDE DE MESURE DES DUREES DE 
TRANSFERT ET DES TAUX DE PERTES DANS DES RESEAUX DE 
TELECOMMUNICATION HAUT- DEBIT 



La presente invention concerne un procede non- 
intrusif de mesure des taux de perte et des durees de 
transfert de donnees dans un reseau de telecommunication 

10 en mode paquet . 

L' invention est particuliierement adaptee a des 
reseaux haut debit fonctionnant a .en mode non connecte . 
Elle concerne egalement un systeme a architecture 
repartie comportant une pluralite de sonde d' observation 

15 de flux disposees a differents points du reseau, des 
moyens de compression des mesures effectues par lesdites 
sondes et des moyens de transmission de ces mesures vers 
un module collecteur relie a des moyens de stockage et a 
des moyens d' analyse des mesures realisees. 

20 Les reseaux de telecommunication en mode paquet 

se caracterisent par le fait que les informations 
transmises sont vehiculees en groupes appeles paquets, 
essentiellement constitues d'un en-tete contenant les 
informations pour 1 ' acheminement du paquet dans le 

25 reseau et des donnees a transmettre. Ces paquets sont 
vehicules a travers le reseau, et empruntent au gre de 
ce reseau des moyens de transmission et de commutation 
les plus varies . 

Un exemple de reseau en mode paquet est le 

30 reseau Internet, fonctionnant avec le protocole IP 
(Internet Procotol) . Quelques exernples de moyens de 
transmission et de commutation associes au protocole IP 
sont des reseaux RNIS (Reseau Numerique a Integration de 
service) , FR (Frame Relay) , ATM (Asynchronous Transfer 

35 Mode) , SDH (Synchronous Digital Hierarchy) , SONET 



(Synchronous Optical Network) , DWDM (Dense Wevelength 
Digital Multiplexing), etc. 

Les paquets sont typiquement emis par un grand 
nombre de sources fonctionnant independamment les unes 
5 des autres, vers un grand nombre de destinations 
fonctionnant egalement independamment les unes des 
autres . 

Du fait que les instants d' emission des paquets 
et la longueur de chaque paquet ne sont pas determines 

10 finement par le reseau lui-meme, il est difficile pour 
l'exploitant et les utilisateurs du reseau de garantir, 
voire meme d'estimer la duree du transfert et le taux de 
perte (probability qu'un paquet ne soit pas delivre a 
son destinataire) . II est done tres utile de pouvoir 

15 effectuer des mesures precises des valeurs reelles sur 
les paquets utiles, pour permettre 1 ' administration, la 
configuration, la planif ication du reseau en mode 
paquet. Une bonne connaissance de ces caracteristiques 
facilite egalement la mise en place de services a 

20 qualite differenciee et garantie, par opposition au 
service "au mieux" ou u best effort" en anglais. 

Une solution classique pour obtenir ce resultat 
consiste a employer une ou plusieurs sources qui 
emettent des paquets de test, souvent appeles w ping " 

25 dans le cas de reseau IP. Chaque paquet test est reconnu 
par son destinataire et renvoye par celui-ci aupres de 
la source correspondante . Celle-ci peut alors effectuer 
des mesures, par exemple. le temps aller-retour. II est 
aussi possible d' effectuer des traitements statistiques 

30 a partir des mesures faites sur un grand nombre de 
paquets; par exemple estimer les caracteristiques des 
durees de transfert aller-retour (maximum, minimum, 

moyenne, mediane, etc ). 

Une autre solution utilisee consiste a pourvoir 

35 une partie des sources et des destinataires d'une 
connaissance suffisamment precise d'une reference de 




temps commune. Les sources generent des paquets de test 
et notent 1'heure de depart- Les destinataires notent 
1 ' heure de reception de ces paquets de test. Des calculs 
sont ensuite effectues pour caracteriser par exemple les 
5 durSes de transf ert et les taux de perte . 

Neanmoins, ces solutions ne permettent pas 
d'obtenir une bonne precision dans tous les cas. En 
effet, le nombre de paquets de test doit rester petit 
pour ne pas trop charger le reseau ni mobiliser trop 

10 d' gquipements . Les estimations statistiques peuvent done 
etre entachees d'une imprecision importante . Par 
ailleurs, les reseaux en mode paquet n' off rent souvent 
pas des caracteristiques identiques pour les chemins 
aller et retour entre deux points d'acces. De plus, les 

15 equipements de reseau en mode paquet (par exemple les 
routeurs et commutateurs) effectuent souvent l'analyse 
du contenu du paquet (par exemple le protocole de 
transport de bout en bout, le type de donnees, le type 
de fichier contenu dans le paquet, etc...), pour en 

20 deduire leur methode d' acheminement du paquet, la file 

d'attente, ou la priorite, etc II n'est done pas 

certain que les paquets de test empruntent le meme 
chemin que les paquets contenant les donnees reelles des 
usagers du reseau. II en resulte une grande incertitude 

25 sur la mesure du temps de transfert des paquets 
contenant les donnees reelles des usagers du reseau. 

On connait egalement par le brevet US 5,521,907 
une autre solution permettant d'effectuer une mesure 
non- intrusive entre deux points d'un reseau connu. 

30 Cependant, cette solution est strictement limitee a des 
reseaux utilisant un mode connecte, par exemple relais 
de trame (frame relay en anglais) , et de ce fait ne peut 
etre utilisee dans des reseaux en mode non connects, ni 
dans des reseaux a haut debit . En outre cette methode ne 

35 permet pas l'analyse des pertes des paquets. 



Le but de la presente invention est de pallier 
les inconv§nients pr£cit§s. 

A cet effet, 1' invention a pour objet un procede 
et un systeme a architecture repartie permettant 
d'effectuer des mesures precises des durees de transfert 
et des taux de perte pour des reseaux de 
telecommunication en mode paquet. 

Le procede selon 1' invention est caracterise en 
ce qu'il comporte les etapes suivantes: 

- classification des paquet de donnees dans un flux 
homogene ; 

- calcul d'une signature d' identification de chaque 
paquet de donnees ; 

- comptage des paquets dans le flux; 

mesure, d'une part, des delais de transfert 
unidirectionnels par flux ou groupe de flux 
d' information et, d' autre part, du taux de perte de 
paquets. 

Le procede selon 1' invention presente 1'avantage 
de ne pas necessiter 1 ' utilisation de paquets de test, 
ce qui permet d'atteindre une tres grande 
representativit€ de chaque mesure. II a egalement pour 
avantage de permettre d'effectuer un tres grand nombre 
de mesures, ce qui permet d'offrir une tres grande 
precision statistique. Enfin, le nombre de mesures 
effectuees peut etre module en fonction des types de 
donnees vehicules dans les paquets, ce qui permet une 
utilisation rationnelle des ressources disponibles du 
systeme. 

Par ailleurs, la classification des paquets dans 
un flux homogene permet : 

- d'af finer la mesure (par destination, par type 
d' application, ...) ; 

d' indicer l'espace de reference pour les 
signatures, et done minimiser la probability de double 



signature et faciliter les correlations flux 
entrant/flux sortant. 

Un autre avantage de la classification des 
paquets de donnies dans un flux homogene permet de 
5 conserver une signature de petite longueur, tout en 
ayant une faible probability d'ambigulte par signatures 
identiques sur des paquets differents. Ceci facilite 
grandement le fonctionnement du systeme sur le grand 
r€seau. 

10 En pratique, le flux est determine a partir des 

adresses reseau (qui determinent les chemins) , des 
adresses transport et des €ventuels elements qui 
permettent au reseau de choisir la qualite de service a 
appliquer. Des variantes sont possibles, par exemple de 

15 regrouper les adresses IP en sous -reseau correspondant 
a une destination unique. Dans le cas d'un reseau 
Internet, on pourra choisir les adresses IP source et 
destination, et soit le champ ToS (type of service) , 
soit les ports sources et destinations TCP/UDP. D'autres 

20 regroupements peuvent etre utilises sans sortir du cadre 
de 1' invention. 

Le comptage du paquet dans le flux est utilise 
pour la determination des pertes de paquets dans le 
reseau. La taille du compteur depend de 

25 1 ' implementation, mais reste raisonnable en utilisant le 
fait relatif a un flux donne . Des implementations 
courantes pourront se satisfaire de compteurs allant de 
8 a 32 bits . 

Le procede selon 1' invention permet egalement 
30 une mesure fine des pertes de paquets dans le reseau et 
un fonctionnement en reseau avec de nombreux point 
d'acces a la zone observee, tout en conservant une 
realisation simple . II peut egalement etre applique a 
des flux point a multipoint. 
35 Avantageusement , la signature qui identifie le 

paquet possede les trois caracteristiques suivantes : 



6 



- elle est conservee dans le reseau, quel que 
soit le point de mesure. Ceci conduit a ignorer pour sa 
determination les champs correspondant aux couches 
physiques et aux couches reseaux de niveau inferieur a 
celle ou le systeme fonctionne ; 

sa longueur est petite devant la longueur 
moyenne des paquets . Ceci permet de limiter la quantite 
d' information & communiquer au collecteur; 

la probability que deux paquets differents 
aient la meme signature pour un flux donne est faible. 
Ceci permet de limiter le nombre de mesures invalidees. 

Selon une autre caracteristique importante de 
1' invention, le procede comporte une etape de filtrage 
et une etape d' echantillonnage semi-statique des classes 
obtenues par 1' etape de classification. 

Dans ce cas, seule une partie des combinaisons 
des paquets appartenant a une classe donnee sera 
retenue. Le taux d' echantillonnage depend typiquement de 
la classe, et ne varie en principe pas de fa?on 
dynamique . Par exemple, on peut vouloir conserver toutes 
les combinaisons pour les paquets vehiculant de la voix, 
et une fraction de ceux vehiculant des fichiers 
inf orma t iques . 

En outre, chaque classe peut f aire . 1 ' ob jet d'un 
echantillonnage dynamique, dont le taux depend des 
conditions de congestion du systeme. 

Une multiplicity de criteres peut etre utilisee 
pour que le f onctionnement global se situe 
automat iquement dans la zone la plus satisf aisante pour 
1 ' administrateur du dispositif, par exemple, le taux 
d' echantillonnage le plus fort pour un debit rSseau 
maximum donne, ou encore le debit reseau minimum pour un 
t aux d ' e chant ill onnage donne . 

Grace au mecanisme d' echantillonnage , le procede 
selon 1' invention permet 1 ' observation de reseaux de 
tres grandes capacites et une reduction des flux 



remontes par les sondes vers le collecteur ainsi qu'une 
optimisation dynamique des caracteristiques de mesures, 
permettant une optimisation adaptative aux conditions de 
fonctionnement du systeme. 
5 Selon une caracteristique importante de 

1' invention, la mesure des delais de transfert et le 
comptage du paquet dans un flux sont synchronises en 
fonction d'une reference horaire absolue acquise par les 
sondes de mesure reparties dans le reseau. 

10 La reference horaire absolue permet l'obtention 

des taux de perte et des temps de transfert pour chaque 
sens de communication. Par exemple, et en fonction de la 
precision et du cout recherche, elle peut etre acquise 
par 1 ' intermediaire de dispositifs GPS, radio diffusion, 

15 protocoles reseaux . 

Une Prise de l'heure absolue de passage du 
paquet (horodatage) servira aux calculs de delais de 
transfert entre deux sondes. Par exemple, dans le cas 
d'un reseau Internet, on pourra choisir une precision de 

20 l'ordre de 10 0 (is . 

Le systeme de mise en oeuvre du procede selon 
1' invention est caracterise en ce qu'il comporte des 
moyens pour classifier les paquets de donnees dans un 
flux homogene, des moyens pour calculer une signature 

25 d' identification de chaque paquet, des moyens pour 
compter les paquets dans le flux, et des moyens pour 
mesurer les delais de transfert unidirectionnels par 
flux ou groupe de flux d' information et le taux de perte 
de paquets. 

30 D'autres caracteristiques et avantages de 

1' invention ressortiront de la description qui va 
suivre, prise a titre d' exemple non limitatif, en 
reference aux figures annexees dans lesquelles : 

la figure 1 represente schematiquement un 

35 exemple de deploiement de 1' invention dans un reseau de 
telecommunication en mode paquet ; 




- la figure 2 represente un schema fonctionnel 
d'un sy steme mettant en oeuvre un procede selon 
1 ' invention; 

la figure 3 illustre schematiquement un 
5 exemple d' organisation f onctionnelle interne d'une 
systeme selon 1' invention. 

- La figure 4 represente un schema fonctionnel 
illustrant le f onctionnement d'une sonde d' observation 
utilisee dans un systeme selon 1' invention ; 

10 - La figure 5 represente un schema fonctionnel 

illustrant le f onctionnement d'un module collecteur 
utilise dans un systeme selon 1' invention ; 

- les figures 6 a 15 illustrent schematiquement 
le f onctionnement d'un systeme conforme £. 1' invention. 

15 Sur la figure 1 est represente schematiquement 

un reseau 1 a haut debit fonctionnant en mode non 
connecte, tel que par exemple un reseau a base du 
protocole IP (Internet Protocol) . Une pluralite de sonde 
d' observation de flux 2 X sont disposees a differents 

20 points du reseau pour effectuer des mesures sur les flux 
de donnees echangees a travers ce reseau. Des moyens de 
compression de ces mesures sont prevus dans les sondes 
2j ainsi que des moyens de transmission vers un module 
collecteur 4. Ce dernier realise les fonctions de 

25 collecte et de correlation des mesures elementaires 
effectuees par les sondes d' observation 2j. 

Comme on peut le voir a la figure 2, ledit 
module collecteur 4 est relie a des moyens de stbckage 5 
qui communiquent avec des moyens d' analyse 6 des mesures 

30 realisees. Les resultats de ces analyses sont ensuite 
envoyes a un module d' exploitation 7. Ces differents 
modules peuvent etre physiquement dissocies, ou bien 
partiellement ou totalement localises dans un ou des 
equipements physiques communs. 

35 Le procede selon 1' invention se caracterisent 

essentiellement par : 



- une etape de classification des paquets de 
donnees dans un flux homogene ; 

une etape de calcul d'une signature 
d' identification de chaque paquet ; 
5 - une etape de comptage des paquets dans le 

flux ; 

- une etape de mesure des delais de transfert 
unidirectionnels par flux ou groupe de flux 
d' information et du taux de perte de paquets. 

10 L'ordre respectif de ces etapes peut varier 

suivant les differentes contraintes de realisation. 

Comme cela est illustre par la figure 1, des 
usagers 8 1# 8 2 et 8 3 sont relies au reseau 1. Les sondes 
d' observations 2 1 et 2 4 ont acces aux paquets 9 X emis par 

15 8i ; la sonde 2 2 a acces aux paquets emis par 8 2# la 
sonde 2 3 a acces aux paquets re<?us par 8 3 . Le module 
collecteur 4 est relie au reseau 1 et se comporte comme 
un usager de ce reseau 1 et il communique via ce reseau 
1 avec les sondes 2 X , 2 2/ 2 3 et 2 4 qui sont aussi des 

20 usagers du reseau 1. Ces sondes 2 lt 2 2 , 2 3 et 2 4 
ef f ectuent les operations de mesure pour chacun des 
paquets auxquels ils ont acces. Ces mesures consistent a 
realiser la datation, la classification et 
1 ' identification des paquets, ainsi que les fonctions de 

25 compression de ces mesures. Chacune des sondes 2 1 
communiquent , via le reseau 1, les mesures compressees 
au module collecteur 4 qui correlent 1' ensemble de ces 
mesures. 

D'autres configurations de deploiement sont 
30 egalement possibles au titre de la presente invention, 
notamment les cas suivants : 

les usagers 8i ne sont pas forcement les 
utilisateurs finaux des informations vehiculees dans les 
paquets ; ils peuvent representer par exemple des 
35 reseaux locaux, ou d'autres reseaux en mode paquet ; 
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- les sondes 2j peuvent etre relies au module 
collecteur 4 par d'autres moyens que le reseau 1; par 
exemple, au moyen d'un autre reseau de 
telecommunication, ou au moyen d'un support de stockage 
local enregistrant des donnees du module collecteur 4 et 
les restituant a ce module collecteur 4 ulterieurement ; 

- un meme module collecteur 4 peut etre relie a 
plusieurs module collecteur 4; 

plusieurs modules collecteurs 4 peuvent 
communiquer pour elaborer des correlations entre les 
elements de mesure dont ils disposent . 

A titre d' exemple, un . schema fonctionnel 
possible du systeme selon 1' invention est represents a 
la figure 3 . On y trouve quatre groupes fonctionnels : 

- le groupe des regies 10, fixees de fagon 
statique ou semi-statique (par exemple par l'exploitant 
du systeme) ; 

- le groupe de 1' evaluation de la charge 20, 
mesurant le taux de charge de 1' unite centrale de 
traitement locale, les occupations memoires, etc.... ; 

- le groupe de calcul 30, evaluant dynamiquement 
les valeurs de compactage, d' echantillonnage, etc.... ; 

- le groupe chemin de donnees 40, produisant des 
enregistrements contenant des combinaisons (classe, 
date, signature) pour chacun des paquets. 

En f onctionnement , les sondes 2j acquierent une 
reference temporelle commune 31. L' imprecision de cette 
reference entre deux sondes 2j - af f ecte directement la 
precision du resultat de 1' ensemble du dispositif. Les 
moyens d' acquisition de cette reference temporelle 
peuvent etre divers et multiples ; citons a titre 
d'exemples non limitatifs le GPS (Global Positionning 
System) , la diffusion au moyen d'ondes radio, les 
pilotes a haute stabilite, les protocoles NTP (Network 
Time Protocol) et SNTP (Simple Network Time Protocol) ; 
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- chaque paquet fait l'objet d'une datation 41 
en utilisant la reference temporelle absolue lors de son 
observation par une sonde 2j. Celle-ci peut dater soit 
le debut du paquet, soit la fin du paquet, soit tout 
autre critere ; 

chaque paquet fait l'objet d'un calcul de 
signature 42, destinSe a le representer par la suite. La 
signature permet de reduire le volume d' information 
necessaire pour identifier le paquet. Cette signature 
est typiquement le resultat d'un calcul polynomial 
binaire (par exemple un calcul de CRC - Code de 
Redondance Cyclique - sur 16 ou 32 Elements binaires) . 
Le calcul de signature est effectue sur tout le paquet 
ou sur une partie de celui-ci, en fonction de 
consideration liee a la structure et & la variability du 
contenu des paquets dans le reseau. La signature doit 
etre petite devant la taille moyenne du paquet, pour 
faciliter son stockage, sa transmission et sa 
manipulation ulterieure. Elle doit pouvoir prendre 
suffisamment de valeurs differentes pour o rendre 
negligeable la probabilite que deux paquets aient une 
signature identique. A titre d' exemple, on peut 
considerer qu'une signature sur 16 elements binaires 
permet d' identifier de l'ordre de 256 paquets differents 
avec une faible probabilite d' equivoque ; 

- chaque paquet fait l'objet d'une operation de 
classification 44. Les criteres de classification sont 
typiquement ceux classiquement retenus pour identifier 
des flux entre reseaux et sous-reseaux (sous-adresses 
reseau IP, par exemple) , des flux entre equipements 
terminaux (adresses IP, par exemple) , des f lux entre 
applications (adresses IP et adresses transport UDP/TCP, 
par exemple) , etc. . . Chaque paquet est alors identifie 
par une combinaison de tout ou partie des elements : 
classe, date, signature ; 
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- chaque classe peut faire l'objet de filtrage 
45 ; c'est-a-dire que les sondes 2j ne memorisent pas 
les combinaisons (classe, date, signature) des paquets 
appartenant a une des classes pour lesquelles le filtre 
est mis en place ; 

chaque classe peut faire l'objet d'une 
operation de compactage ou echantillonnage semi-statique 
46. Dans ce cas, seule une partie des combinaisons 
(classe, date, signature) des paquets appartenant a une 
classe donnee sera retenue. Le taux d' echantillonnage 
depend typiquement de la classe, et ne varie en principe 
pas de facpon dynamique . Par exemple, on peut vouloir 
conserver toutes les combinaisons pour les paquets 
vehiculant de la voix, et une fraction de ceux 
vehiculant des fichiers inf ormatiques ; 

chaque classe peut faire l'objet d'un 
Echantillonnage dynamique, dont le taux depend des 
conditions *de congestion du systeme : mesure de 
1' occupation des tampons 21 et memoires 22 des sondes 
2j, debit d' emission vers le module collecteur 4, charge 
du reseau, charge du module collecteur 4, etc.... Une 
multiplicity de criteres peut etre utilisee pour que le 
f onctionnement global se situe automat iquement dans la 
zone la plus satisf aisante pour 1 ' administrateur du 
dispositif. Par exemple le taux d' echantillonnage le 
plus fort pour un debit de remontee de la sonde vers le 
collecteur maximum donne, ou encore le debit de remontee 
vers le collecteur minimum pour un taux 
d' echantillonnage donne; 

- a chaque combinaison (classe, date, signature) 
retenue est associe un compteur indiquant le nombre de 
paquet observe dans le flux. Le module collecteur 4 peut 
alors faire une mesure du taux de perte dans le reseau 
en comparant les compteurs associes aux memes paquets 
aux differents points du reseau. 
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Les operations de filtrage et d' Echantillonnage 
statique et dynamique permettent de r^duire la quant ite 
de cotnbinaisons (classe, date, signature) a memoriser et 
£ traiter. La mise en place ou le retrait des filtres, 
les valeurs de taux d' Echantillonnage semi-statique, le 
parametrage de 1 ' echantillonnage dynamique, etc. . 
peuvent par exemple etre rEalisees au moyen d'une 
operation d' administration effectuee depuis l'un des 
modules collecteurs 4 ou d' exploitation 7. 

Les criteres d' echantillonnage peuvent §tre 
divers. A titre d' exemple, on peut citer 
1 ' echantillonnage periodique qui consiste a garder une 
combinaison toutes les N cotnbinaisons, 1' echantillonnage 
statistique conditionne par le tirage d'une variable 
alEatoire dont on maitrise les caracteristiques 
statistiques et 1' echantillonnage sur signature qui 
consiste £ ne garder que les cotnbinaisons dont la 
signature appartient a un ensemble donne de valeurs. 

L'ordre dans lequel une sonde 2\ effectue les 
operations decrites precedemment peut varier. Une sonde 
2\ peut classifier les paquets avant d'effectuer la 
datation, si cela n'affecte pas trop la precision de la 
mesure. De meme, les operations de filtrage peuvent etre 
effectuees a differents instants du processus. 

La figure 5 illustre les etapes de collecte et 
de correlation des mesures par un module collecteur 4 . 

Ce dernier re^oit les €chantillons des 
combinaisons (classe, date, signature) non filtr^es en 
provenance de toutes les sondes d' observation 2j qui lui 
sont rattachees ; 

chaque paquet est en principe vu par deux 
sondes d' observation 2 X : une premiere fois a 1' entree 
dans le reseau et une deuxieme a la sortie. Toutefois, 
d'autres cas sont possibles. Par exemple, un paquet peut 
n'§tre vu qu'une fois si le domaine de surveillance des 
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sondes 2j n'est pas clos, ou plus de deux fois si il y a 
des sondes d' observation 2j a l'interieur du reseau ; 

- chaque observation du passage du paquet aupres 
d'une sonde d' observation 2j donne lieu a la reception 
par le module collecteur 4 d'une combinaison (classe, 
date, signature) sauf s'il y a filtrage, echantillonnage 
ou perte du message de retour, etc.) ; 

le module collecteur 4 correle les 
combinaisons (classe, date, signature) concernant un 
meme paquet, par exemple en utilisant la comparaison des 
signatures et en majorant des d£lais de transit dans le 
reseau ; 

- en cas de succes, il en deduit par un calcul 
arithmetique simple, d'une part, le delai de transfert 
entre les differentes sondes d' observation 2j pour le 
paquet considere, et d' autre part, le nombre de paquets 
eventuellement perdus dans le reseau. De plus, un exces 
de paquets en sortie permet d'indiquer une defaillance 
d'un des 6quipements du reseau, ou une tentative 
d' intrusion. Des calculs plus evolues tels que par 
exemple des valeurs moyenne, minimale, maximale, 
mediane, etc.... pour une tranche de temps et un type de 
flux donne peuvent egalement etre effectues dans le 
module collecteur 4 avant stockage dans le module de 
stockage 5 . 

Le choix d'un ensemble de criteres de filtrage 
et d' echantillonnage statique et dynamique coherents 
pour la totalite des sondes d' observation 1\ attaches a 
un module collecteur 4 facilite les operations de 
correlation effectuees par ce dernier, et ameliore la 
proportion des correlations reussies. 

Selon une variante du procede selon 1' invention, 
on peut ne pas souhaiter mesurer certains flux. Dans ce 
cas, les mesures correspondantes sont filtrees, ce qui 
permet de ne pas generer de charges inutiles dans les 
sondes 2j. 
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Pour chaque paquet, un ticket est edite et 
comprend typiquement 3 parties : l'heure de passage du 
paquet , la signature du paquet et la valeur du compteur 
associe au flux (valeur absolue, ou nombre de paquet s 
depuis le dernier ticket edite) . Pour un flux donne, les 
tickets sont regroupes dans une structure commune avant 
transmission vers le module collecteur 4 . Ce 
regroupement permet de mettre en facteur les Elements 
longs (identif icateur du flux) , et done de diminuer la 
quantite globale d' informations a remonter vers le 
module collecteur 4 . La transmission des enregistrements 
de tickets vers ledit module collecteur 4 a lieu par 
exemple lorsque la longueur maximale de 1 ' enregistrement 
est atteinte, ou sur hors-temps, si les sondes 2 X ne 
voient plus de paquet passer pour un flux donne. 

Un avant age important du procede selon 
1' invention provient du fait que le flux des 
enregistrements de tickets entre les sondes et le module 
collecteur 4 reste petit devant le volume des flux 
mesures. Ceci permet notamment de surveiller des reseaux 
de dimension import ante et eventuellement d'utiliser le 
reseau surveille lui -meme pour acheminer les 
informations entre les sondes 2j et les modules 
collecteurs 4. 

Cette reduction est obtenue notamment par le 
fait que les tickets ont une taille relativement petite 
par rapport a la longueur moyenne des paquets observes 
comme cela a ete dit plus haut et grace a 
1 ' echantillonnage des paquets mesures qui permet de 
limiter le nombre de tickets emis vers le module 
collecteur 4 . 

Cet echantillonnage consiste, au sein d'un flux, 
done apres classification, a selectionner les paquets 
qui donneront lieu a 1' emission d'un ticket. Ceux qui ne 
sont pas select ionnes sont juste cpmptes. Les criteres 
d' echantillonnage peuvent varier mais, pour permettre au 
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module collecteur 4 d'effectuer les correlations 
entree/sortie ulterieures, il est important qu'ils 
soient communs a toutes les sondes 2± d'un meme module 
collecteur 4. En effet, si ce n'etait pas le cas, la 
probability d' avoir un ticket a 1' entree et & la sortie 
du domaine d' observation pour un meme paquet serait tres 
faible, et done le taux de correlations reussies aussi 
tres faible. En outre ces criteres doivent etre relatifs 
au contenu binaire des paquets, qui constitue la seule 
information w absolue " dont on dispose par hypothese. 

Les criteres et parametres event uellement 
associes peuvent etre different s pour chacun des flux. 
Ceci permet un echantillonnage adapte a chaque type de 
flux. Par exemple, dans le cas d'un reseau Internet, on 
pourra decider d'un fort taux d' echantillonnage des 
paquets vehiculant de la voix (compression moyenne, 
precision forte), et d'un taux plus faible pour les 
paquets de donnees (compression forte, precision 
moyenne) . 

A titre d'exemple de critere, on peut retenir un 
critere base sur 1' analyse de la signature des paquets : 
les paquets dont la signature est multiple d'une 
certaine valeur seront echantillonnes . Bien entendu, 
tout autre relation arithmetique convenable peut etre 
utilisee sans sortir du cadre de 1' invention) . 

Notons que 1 ' echantillonnage ne diminue pas la 
precision du comptage . Ceci est egalement vrai en cas de 
perte de paquets qui auraient du donner lieu a l'edition 
de tickets. En effet le compteur associe a chaque ticket 
genere donne le nombre total de paquets depuis le 
dernier ticket echantillonne . Le seul effet est la perte 
de precision quant a 1' instant exact de la perte et de 
1'identite precise du paquet perdu. Ces deux 
caracteristiques sont a priori peu utiles, done rarement 
recherchees. Toutefois, les caracteristiques 

d' echantillonnage etant attachees a un flux, il est 
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tou jours possible de ne pas echantillonner les flux pour 
lesquels on desire 1 ' information detaillSe. Pour ces 
flux, tous les paquets donneront lieu a 1' edition d'un 
ticket- En outre, le nombre de mesure etant inferieur au 
5 nombre de paquets, on pourra appliquer les lois 
statistiques bien connues quant a la validite et la 
precision des mesures appliqu^es a 1 ' echantillon ainsi 
capture . 

Ainsi, le procede selon 1' invention permet 
10 d'effectuer un controle de flux au niveau de la sonde en 
vue de : 

- proteger le module collecteur 4 contre une 
surcharge : (trop de tickets a traiter par rapport a ses 
ressources propres qui sont la puissance de traitement 

15 disponible et taille memoire, ...) ; 

- proteger les sondes 2 ± contre une surcharge 
(trop de tickets a traiter par rapport a ses ressources 
propres puissance de traitement disponible, taille 
memoire, . . . ) ; 

20 - proteger le reseau utilise pour 1' emission des 

enregistrements de tickets de la sonde vers le 
collecteur ; 

- s' adapter a des variations de la capacite du 
reseau utilise pour 1' emission des enregistrements de 

25 tickets des sondes 2± vers le module collecteur 4 ; 

permettre une repartition optimum de la 
ressource de mesures entre les differents flux en cas de 
congestion ; 

optimiser le couple (precision des 
30 mesures/charge reseau) en fonction de criteres combines, 
en f onctionnement normal . 

Pour controler le flux, les f onctions suivantes 
peuvent etre utilises, isolement ou de facpon combinee : 

limitation a une valeur maximale du flux 
35 global dans le reseau du a 1' emission des 
enregistrements de tickets des sondes 2 ± vers le module 
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collecteur 4 . Cette limite peut etre soit determinee par 
configuration initiale, ou etre modulee par le module 
collecteur 4, ou un dispositif externe d' exploitation du 
reseau ; 

- limitation de la frequence d' echantillonnage 3l 
une valeur maximale. Cette limite peut etre soit 
determinee par configuration initiale, ou etre realisee 
par le module collecteur 4, ou un dispositif externe 
d' exploitation du reseau. Elle peut en outre etre 
dif f erente pour chacun des types de flux ou de 
groupement de flux ; 

- diminution de la frequence d' echantillonnage . 
Cette diminution peut etre soit determinee localement 
par observation de la congestion des sondes 2 it ou etre 
fixSe par le module collecteur 4, ou un dispositif 
externe d' exploitation du reseau. Cette diminution peut 
etre differente pour chacun des types de flux ou de 
groupement de flux. La loi de diminution doit permettre 
au module collecteur 4 de correler des enregistrements 
effectuees par des sondes 2± n' ayant pas la meme valeur 
d' echantillonnage pour un flux donne, la diminution 
n'etant pas forcement synchrone entre les differentes 
sondes 2±. Un principe qui peut etre retenu est celui de 
1' inclusion : les tickets des flux w diminues " doivent 
etre egalement compris dans les tickets des flux w moins 
diminues " . De cette fa^on, les tickets de la sonde 2± 
ayant le plus grand f acteur de diminution pourront 
toujours etre correles avec les tickets de la sonde 2^ 
ayant un coefficient de diminution inferieur ; 

- modulation de la frequence d' echantillonnage 
en fonction de l'etat de congestion local a la sonde 2^, 
des caracteristiques de remontee des tickets vers le 
module collecteur 4, de la repartition de la charge 
entre les differents types de flux. Cette modulation a 
pour objectif d' assurer le f onctionnement des sondes 2±, 
en s'adaptant aux conditions instantanees de charge des 



19 



differents composants du systeme . Elle gere 1' evolution 
entre un etat w mediocre " correspondant a une precision 
faible et a un trafic genere fort et un etat 
u excellent " correspondant a une precision forte et a 
un trafic genere faible. L' evolution entre les zones 
tt mediocre " et w excellent " peut etre variee. 

Les principales fonctions du module collecteur 4 
sont illustrees par la figure 5. L'ordre respectif des 
fonctions peut varier suivant les diffSrentes 
contraintes de realisation sans sortir du cadre de 
1 ' invention . 

Les formules ci-apres sont.mises en ceuvre par la 
fonction de calcul du module collecteur 4, pour un flux 
F donne . 

Les notations utilisees sont : 

D es(P^ = delai de transfert du point d' entree (e) 
au point de sortie (s) du paquet p. 

Te (p) = ticket associe au paquet (p) par la 
sonde au point d' entree. 

Ts (p) = ticket associe au paquet (p) par la 
sonde au point de sortie. 

He (p) = horodatage dans le ticket associe au 
paquet (p) par la sonde au point d' entree. 

Hs (p) = horodatage dans le ticket associe au 
paquet (p) par la sonde au point de sortie. 

Ce (p) = compteur dans le ticket associe au 
paquet (p) par la sonde au point d' entree. 

Cs (p) = compteur dans le ticket associe au 
paquet (p) par la sonde au point de sortie. 

Ne (pq) = nombre de paquets entre le passage des 
paquets p et q au point de sortie. 

Ns (pq) = nombre de paquets entre le passage des 
paquets p et q au point de sortie. 

Pes (pq) = nombre de paquets perdus entre le 
passage du paquet p et du paquet q. 
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La mesure des delais de transfert est effectuee 
comme suit: 

Pour chaque couple de tickets (Ts(p) ; Te (p) ) 
correspondant a la traversee d'un meme paquet (p) dans 
le reseau observe, le delai de transfert D es (p) se deduit 
simplement par : 

V GS (P) = Hs(p) - Help) 

Le comptage des paquets est ef f ectue comme suit : 
Soient les couples de tickets (Ts (p) ; Te (p) ) et 
(Ts(q) ; Te(q)), correspondant .a la traversee des 
paquets (p) et (q) appartenant au meme flux dans le 
reseau observe, et tels que le ticket Ts (q) soit 
consecutif du ticket Ts (p) pour la sonde 2 £ au point de 
sortie . 

Le nombre Ns (pq) de paquets entre le passage des 
paquets p et q au point de sortie se deduit simplement 
de la definition du compteur associe au ticket de 
sortie : 

Ns (pq) - Cs (q) 

Le nombre Ne (pq) de paquets entre le passage des 
paquets p et q au point d' entree est egal & la somme des 
compteurs des tickets d' entree entre celui associe a p 
(non compris) et celui associe a q (y compris) . Ceci 
permet de prendre en compte par exemple le cas des 
paquets perdus qui auraient du donner lieu a 1' edition 
d'un ticket de sortie : 

i=g 

Ne(pq) = E Ce(i) 
i=p+I 

Le comptage des pertes de paquets est effectue 
comme suit : 

Le nombre Pes (pq) de paquets perdus dans le 
reseau entre le passage des paquets p et q est alors 
egal a : 




Pes(pq) = Ne(pq) - Ns (pq) 

A titre d'exemple de mise en oeuvre du procede 
selon 1 ' invention, la figure 6 schematise un exemple de 
reseau dans lequel la sonde d' entree est Sa, la sonde de 
sortie est Sb. Ces sondes sont deja synchronisees et 
possedent une reference temporelle commune. Le critere 
d' echantillonnage retient les paquets dont la signature 
vaut 0 modulo 16. La signature est sur 2 digits, 
1'horodatage sur 4. L' unite de temps n'est pas precisee. 

Les figures 7 a 15 illustrent differents cas oti. 
1'on considere la meme sequence de paquets en entree, 
donnant lieu a la meme sequence de tickets par la sonde 
Sa. 

Selon un mode particulier de realisation de 
1 ' invention illustrS par la figure 16, adapte au cas ou 
la frequence d' echantillonnage est faible, c'est-a-dire 
quand de nombreux paquets ne donnent pas lieu a 
1' emission d'un ticket, pour un flux donne, on divise le 
temps en tranches, depuis 1' instant d' observation du 
paquet ayant donne lieu a 1' edition du dernier ticket. 
La taille de la tranche peut etre fixee localement a la 
sonde, par le collecteur, varier selon differents 
criteres ; 

- on associe un . compteur a chaque tranche de 

temps ; 

on increment e, lors du passage de chaque 
paquet ne donnant pas lieu a 1' edition d'un ticket, le 
compteur associe a la tranche de temps correspondant a 
1' instant du passage ; 

et on joint, lors du passage du prochain 
paquet donnant lieu a 1' edition d'un ticket, la liste 
des compteurs ainsi obtenu. 

Ce mecanisme permet au module collecteur 4 
d'obtenir, par comparaison des compteurs issus des 
sondes 2 A en entree et en sortie, une mesure de la 
variation des delais de transfert des paquets circulant 
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entre les paquets ayant donne lieu a 1' edition des 

tickets et qui ont done fait l'objet d'une mesure 

globale. On fait egalement l'hypothese que les paquets 

appartenant a un meme flux ne se doublent pas dans le 
5 reseau, ce qui est generalement le cas. 

La precision obtenue est de l'ordre de grandeur 

de la u tranche " de temps retenue (compromis entre le 

nombre de tranches - et done de compteurs a remonter - 

et la precision) . 
10 Notons que ce mecanisme ne fonctionne bien que 

si le taux de perte de paquet est nul ou faible pour la 

periode consideree. 

Les principaux avantages de ce mode de 

realisation sont : 
15 - affinage de la mesure de delai : les paquets 

n' ayant pas donne lieu a 1' emission d'un ticket 

participent tout de meme a la mesure ; 

insensibilite a 1 ' augmentation du nombre de . 

paquets observes : une multiplication du nombre de 
20 paquets observee ne donnera pratiquement pas lieu a 

augmentation du traf ic de remontee entre les sondes 2 A et 

le collecteur module 4. 




RE VEND I CAT X ONS 

1. Proced6 non-intrusif de mesure des taux de 
perte et des dur§es de transfert de donnees dans un 
reseau de telecommunication en mode paquet, caractSrise 
en ce qu'il comporte les etapes suivantes: 

- classification des paquets de donnees dans un flux 
homogene ; 

- calcul d'une signature d' identification de chaque 
paquet de donnees ; 

- comptage des paquets dans le flux; 

mesure, d'une part, des delais de transfert 
unidirectionnels par flux ou groupe de flux 
d' information et, d' autre part, du taux de perte de 
paquets . 

2. Procede selon la revendication 1, caracterise 
en ce que chaque paquet observe fait l'objet d'une 
datation selon une reference temporelle commune acquise 
par des sondes d' observation (2 A ) reparties dans le 
reseau. 

3. Procede selon la revendication 2, caracterise 
en ce qu'un ticket comprenant l'heure de passage du 
paquet, la signature du paquet et la valeur d'un 
compteur associe au flux ou au groupe de flux est edite . 

4. Procede selon l'une des revendications 1 a 3, 
caracterise en ce qu'il comporte en outre une etape de 
filtrage et une etape d' echantillonnage semi-statique 
des classes obtenues par 1' etape de classification, 
1 ' echantillonnage consistant a s£lectionner les paquets 
qui donneront lieu a 1' emission d'un ticket. 
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5. Procede selon l'une des revendications 1, 2 
ou 3, caracterise en ce qu'il comport e une etape 
d' echantillonnage dynamigue dont le taux depend des 
conditions de congestion du systeme . 

6. Procede selon la revendication 1, caracterise 
en ce que chaque paquet est classS selon ses 
caracteristiques de destination ou selon le type de son 
contenu . 

7. Procede selon l'une des revendications 1 & 4, 
caracterise en ce que la frequence d' echantillonnage 
peut, soit etre limitee a une valeur maximale determinee 
par configuration initiale, soit §tre modulee par le 
module collecteur (4) ou un dispositif externe 
d' exploitation du rSseau (1). 

8. Procede selon l'une des revendications 1 a 7, 
caracterise en ce que pour un flux F donne, la mesure 
des delais de transfert est effectuee comme suit: 

Des(p) = Hs(p) - He(p) 
ou 

D e 8 (p) = delai de transfert du point d' entree (e) 
au point de sortie (s) du paquet p. 

He (p) = horodatage dans le ticket associe au 
paquet (p) par la sonde au point d' entree. 

Hs (p) = horodatage dans le ticket associe au 
paquet (p) par la sonde au point de sortie. 

9. Procede selon la revendication 8, 
caracterise en ce que le calcul des durees de transfert 
dans differentes portions du reseau est realise par une 
operation de mise en correspondance des combinaisons 
(classe, date, signature) appartenant a un meme paquet 
observe par plusieurs sondes (2 t ) . 
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10. Procede selon la revendication 8, 
caract€ris6 en ce que, pour un flux F donne, le nombre 
Pes(pq) de paquets perdus dans le reseau entre le 
passage des paquets p et q est donne par la formule : 

Pes(pq) = Ne(pq) - Ns (pq) 
oQ 

Ne (pq) = nombre de paquets entre le passage des 
paquets p et q au point de sortie. 

Ns (pq) = nombre de paquets entre le passage des 
paquets p et q au point de sortie. 

11. Procede selon la revendication 5, 
caracterise en ce que, au cas ou la frequence 
d' echantillonnage est faible, on divise le temps en 
tranches depuis 1' instant d' observation du paquet ayant 
donne lieu a 1' edition du dernier ticket, la taille de 
la tranche pouvant etre fix§e localement a la sonde (2J 
ou par le module collecteur (4) , on associe un compteur 
a chaque tranche de temps, on incremente, lors du 
passage de chaque paquet ne donnant pas lieu §l 1' edition 
d'un ticket, le compteur associe a la tranche de temps 
correspondant a 1' instant du passage, et on joint, lors 
du passage du prochain paquet donnant lieu a 1' edition 
d'un ticket, la liste des compteurs ainsi obtenu. 

12. Systeme a architecture repartie destine a 
mettre en oeuvre le proc§de selon l'une des 
revendications 1 a 11, ledit systeme comportant une 
plurality de sondes d' observation (2^ de flux disposees 
a dif ferents points du reseau (1) , des moyens de 
compression des mesures effectuees par lesdites sondes 
d' observation (2 ± ) et des moyens de transmission de ces 
mesures vers un module collecteur (4) des mesures 
effectuees relie a des moyens de stockage (5) et a des 
moyens d' analyse (6) desdites mesures, caracterise en ce 
qu' il comport e en outre des moyens pour classifier les 
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paquets de donnees dans un flux homogene, des moyens 
pour calculer une signature d' identification de chaque 
paquet, des moyens pour compter les paquets dans un 
flux, et des moyens pour mesurer, d'une part, les delais 
de transfert unidirectionnel par flux ou groupe de flux 
d' information, et d' autre part, le taux de perte de 
paquets . 
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A 


d'enregistrement 


du flux 


64 


32 


48 






F 


1 


5 


2 



FIG 7 



Temps 



Paquets 

Classification (on retrouve ici que tous! les paquets appartiennent au meme flux F) ■ 

Signatures 64 17 09 ; 56 i 39 

Horodatages 1984 1988 19901 2013! 2038 

■ i : 

Tickets sans echantillonnage j | 



1984 




1988 


1990 


64 




17 


09 


1 




1 


1 



Tickets avec echantillonnage sur critere : signature ~ 0 modulo 16 



1984 
64 
1 



2013 
56 
1 



I 



i 

32 > 

2040 1 

| 



2038 
39 
1 


2040 
32 
1 




i 


j 


2040 

32 
5 




2051 


2053 


57 


48 


1 


1 



2053 
48 
2 



yy 
1 



Entregistrement de tickets correspondant : 



Sonde 


En-tete 


Identificateur 


1984 


2040 


2053 


B 


d'enregistrement 


du flux 


64 


32 


48 






F 


1 


5 


2 



FIG 8 



5/8 




RuxF 
Sonde B 
(sortant) 












1984 
S64 


1 


► 


2040 
\32 


5 


► 


2053 
\48 


2 


► 

► 









I 



^ Correlation ok - Perte 1-1 = 0 - Delai 1984-1356 = 628 



^ Correlation ok - Perte 5-5 = 0- Delai 2040-1399 = 641 



», Correlation ok - Perte 2-2 = 0- Delai 2053-141 8 = 635 



FIG 9 



Temps 



Paquets 

Classification (on retrouve ici que tous les paquets appartiennent au meme flux F) 



Signatures 24 17 

Horodatages 1984 1988: 
Tickets sans echantiltonnage 



56; 
20131 



39 i 32 : 
2036 1 2040 I 





1984 




1988 




2013 




2038 


2040 




24 




17 




56 




39 


32 




1 




1 




1 




1 


1 


Tickets avec echantillonnage sur critere : signature - 0 modulo 16 


i 

t 


j 




1984 


] 


i 


i 


2040 




24 








32 




1 








4 



57 48 ; 
2051 i 2053 



2051 


2053 


57 


48 


. 1 


1 








2053 




48 




2 



xxxx 

yy 



i yy 
I 1 



Entregistrement de tickets correspondent : 



Sonde 


En-tete 


Identificateur 


1984 


2040 


2053 


B 


d'enregi strem ent 


du flux 


24 


32 


48 






F 


1 


4 


2 



FIG 10 



Flux F 




Flux F 


Sonde A 




Sonde B 


(entrant) 




(sortant) 



6/8 




£> Correlation ok -Perte 1-1 = 0 -Delai 1984-1356 = 628 



£> Correlation ok - Perte 5-4 = 1- Detai 2040-1 399 = 641 



{> Correlationok -Perte 2-2 = 0 -Detai 2053-1418 = 635 



FIG 11 



Temps 



Paquets 



HI i m m\ 



Classification (on retrouve ici que tous les paquets appartiennent au meme flux F) 



Signatures 24; 17 09 

Horodatages 1984- 1988 1371 
Tickets sans ech a mil tonnage 



58 ; 
2013! 



1984 




1988 


1990 


84 




17 


09 


1 




1 


. 1 



2013 
56 
1 



Tickets avec echantillonnage sur critere : signature = 0 modulo 16 



1984 
64 
1 



39 
2038 



2040 



2038 
39 
1 



I 


H 


M 




i 



57; 



48i 



2051! 2053i 



2053 
48 
6 



0 



yy : 



2051 


2053 


I xxxx 


57 


48 


! " 


1 


1 





yy 
1 



Entregistrement de tickets correspondant : 



Sonde 


En-tete 


Identificateur 


1984 


2053 


B 


d'enregistrement 


du flux 


64 


48 






F 


1 


6 



FIG 12 



7/8 



FluxF 
Sonde A 
(entrant) 




FluxF 
Sonde B 
(sortant) 


















1 — 





s 1984 
%64 


1 


► 

► 


2053 
^48 


6 











+ Correlation ok - Perte 1-1=0- Delai 1 984-1 356 = 628 



Correlation ok - Perte (2+5)-6 = 1 - Delai 2040-1 399 = 641 



FIG 13 



Temps 



a p c x , 

Paquets I ■ I fk _/Qi 

Classification (on retrouve id que tous les paquets appartiennent au meme flux F) 



Signatures 24! 17 
HofOdatages 19841 1988 
Tickets sans echantiilonnage 



! 



2013? 



39 
2038 



2040 



57 
2051 



48 
2053 



yy 





1984 




1988 




2013 




2038 




2051 


2053 


. xxxx 




64 




17 




56 




39 




57 


48 


yy 




1 




1 




1 




1 




1 


1 


1 


Tickets avec echantiilonnage sur critere : signature = 0 modulo 16 ' 


■ ! 


t 

i 


- J 






1984 


i 




I 


i 


2053 


j 7777 




64 










48 


i yy 




1 










5 


; 1 



Entregistrement de tickets correspondant : 



Sonde 


En-tete 


identificateur 


1984 


2053 


B 


d'enregistrement 


du flux 


64 


48 






F 


1 


5 



FIG 14 



8/8 



RuxF 




HuxF 


SondeA 




Sonde B 


(entrant) 




(sortanft 



i . . i 




+ Correlationok-Perte1-1 =0-D6!ai 1984-1356 =628 



^ Correlationok - Perte (2+5)-5 = 2 -Delai 2040-1 399 = 641 



FIG 15 



Temps 



Hypothese : 

1 tranche = 10 unites de temps 




Sonde B 



Le 1er paquet paquet est retarde de C1 - C1 = 
0 tranche de temps par rapport au paquet initial 



Le 6eme paquet paquet est retarde de C5 - C3 
- 2 tranches de temps par rapport au paquet 
initial 



FIG 16 



